Discrete Event Dynamic Systems: An Overview

In this report we present an overview for the development of a theory for discrete event dynamic systems (DEDS). Dynamic systems are usually modeled by finite state automata with partially overservable events together with a mechanism for enabling and disabling a subset of state transitions. DEDS are attracting considerable interests, current applications are found in manufacturing systems, communications and air traffic systems, future applications will include robotics, computer vision and AI. We will discuss notions of modeling, stability issues, observability, feedback and invertibility. We will also discuss the perturbation analysis technique (PA) for analyzing and describing the behavior of DEDs

Computing a Complete Histogram of an Image in Log(n) Steps and Minimum Expected Memory Requirements Using Hypercubes

This work first reviews an already-developed, existing deterministic parallel algorithm to compute the complete histogram of an image in optimal number of steps (log n) on a hypercube architecture and utilizing memory space on the order of O(x1/2 log x), where x is the number of gray levels in the image, at each processing element. The paper then introduces our improvement to this algorithm’s memory requirements by introducing the concept of randomization into the algorithm

Model for Shape and Motion Perception

Copyright 1992 Society of Photo-Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.In this paper we describe an efficient system for recovering the 3-D motion and structure of visual systems from an evolving image sequence. The technique utilizes the image flow velocities in order to recover the 3-D parameters. We develop a real-time algorithm for recovering the 2-D flow vectors on the image plane with sub-pixel accuracy. The flow estimates are then examined for the possibilities for errors, mistakes and uncertainties in the visual system. Uncertainty models are developed for the sensor and for the image processing techniques being used. Further filtering and a rejection mechanism are then developed to discard unrealistic flow estimates. The 2-D flow models are then converted into 3-D uncertainty models for motion and structure. We further develop an algorithm which iteratively improves the 3-D solution given two successive image frames and then discuss a multi-frame algorithm that improves the solution progressively by using a large number of image frames.http://dx.doi.org/10.1117/12.13518

Modeling and recovering uncertainties in sense data

technical reportThis work examines closely the possibilities for errors, mistakes and uncertainties in sensing systems. We identify and suggest techniques for modeling, analyzing, and recovering these uncertainties. This work concentrates on uncertainties in visual sensing to recover 3-D structure and motion characteristics of the scene under observation, however, we conjecture that the approaches described here are suitable for other sensors and parameters to be recovered. The computed uncertainties are utilized for reconstructing the scene under observation

Performance Evaluation via Perturbation Analysis

In this paper we present an overview for the development of a theory for analyzing and predicting the behavior if discrete event dynamic systems (DEDS). DEDS are dynamic systems in which state transitions are caused by internal, discrete events in the system. DEDS are attracting considerable interest, current applications are found in manufacturing systems, communications and air traffic systems, future applications will include robotics, computer vision and artificial intelligence. We will discuss the perturbation analysis technique (PA) for evaluation the performance of DEDS

Compressed Transmission Mode: An Optimizing Decision Tool

In this paper we address the problem of host to host communication. In particular, we discuss the issue of efficient and adaptive transmission mechanisms over possible physical links. We develop a tool for making decisions regarding the flow of control sequences and data from and to a host. The issue of compression is discussed in details, a decision box and an optimizing tool for finding the appropriate thresholds for a decision are developed. Physical parameters like the data rate, bandwidth of the communication medium, distance between the hosts, band rate, levels of discretization, signal to noise ratio and propagation speed of the signal are taken into consideration while developing our decision system. Theoretical analysis is performed to develop mathematical models for the optimization algorithm. Simulation models are also developed for testing both the optimization and the decision tool box

Operator/System Communication : An Optimizing Decision Tool

Copyright 1990 Society of Photo-Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.In this paper we address the problem of operator/system communication. In particular, we discuss the issue of efficient and adaptive transmission mechanisms over possible physical links. We develop a tool for making decisions regarding the flow of control sequences and data from and to the operator. The issue of compression is discussed in details, a decision box and an optimizing tool for finding the appropriate thresholds for a decision are developed. Physical parameters like the data rate, bandwidth of the communication medium, distance between the operator and the system, baud rate, levels of discretization, signal to noise ratio and propagation speed of the signal are taken into consideration while developing our decision system. Theoretical analysis is performed to develop mathematical models for the optimization algorithm. Simulation models are also developed for testing both the optimization and the decision tool box.http://dx.doi.org/10.1117/12.2549

Evaluating the Efficiency of Candidates for Graduate Study via Data Envelopment Analysis

© ASEE 2007In this paper, we present a DEA approach to measure the relative efficiency of applicants to the graduate programs in engineering. The proposed performance criteria are determined depending on the current evaluation criteria in the School of Engineering at the University of Bridgeport. The steps and implementation of the proposed methodology are explained with the help of a numerical example for the Fall 2004 semester

A unifying framework for tolerance analysis in sensing, design, and manufacturing

Journal ArticleIn this work we address the problem of tolerance representation and analysis across the domains of industrial inspection using sensed data, CAD design, and manufacturing. Instead of using geometric primitives in CAD models to define and represent tolerances, we propose the use of stronger methods that are completely based on the manufacturing knowledge for the objects to be inspected. We guide our sensing strategies based on the manufacturing process plans for the parts that are to be inspected and define, compute, and analyze the tolerances of the parts based on the uncertainty in the sensed data along the different toolpaths of the sensed part. We believe that our new approach is the best way to unify tolerances across sensing, CAD, and CAM, as it captures the manufacturing knowledge of the parts to be inspected, as opposed to just CAD geometric representations

Parametric Optimization Of Some Critical Operating System Functions - An Alternate Approach To The Study Of Operating Systems Design

Operating systems theory primarily concentrates on the optimal use of computing resources. This paper presents an alternative approach to teaching and studying operating systems design and concepts by way of parametrically optimizing critical operating system functions. Detailed examples of two critical operating systems functions using the presented pedagogical approach are included.http://ojs.jstem.org/index.php?journal=JSTEM&page=article&op=view&path%5b%5d=1326&path%5b%5d=117